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AMENDMENTS TO THE CLAIMS 

The listing of claims replaces all prior versions and listings of claims. Only those claims 
being amended herein show their changes in highlighted form, where insertions appear as 
underlined text (e.g., insertions) while deletions appear as strikethrough text (e.g», del e iiona ). 
Accordingly, please amend Claims 1, 1 1, 15, 16, and 26 and add Claims 39-40 as follows: 

1. (Currently Anaeiided) A method of encoding Transformed quantized video data 
for transmission over a network, comprising: 

receiving a matrix of transform coefficients; 

isolating specific coefficient locations and groups of coefficients to be represented 
in a descriptor; 

mapping [[the]] values of coefficients in said specific locations and said groups to 
defined identifiers; 

combining said identifiers to create a first descriptor for the matrix; 

including information in said first descriptor to explicitly identify the values at 
said specific coefficient locations; 

creating descriptors smaller then the first descriptor that contain the explicit 
values of coefficients in said groups of coefficients; 

creating entropy encoding schemes for said descriptors and said coefficiont values 
of coefficients : and 

encoding said descriptors and ooofficiont values of coefficients according to said 
encoding schemes, 

2. (Original) The method of Claim 1 , wherein said matrix is a matrix of discrete 
cosine transform coefficients, 

3. (Original) The method of Claim 2, wherein said matrix is a 4 x 4 matrix. 

4. (Original) The method of Claim 1, wherein said specific coefficient locations are 
from a top left quadrant of said matrix. 

5. (Original) The method of Claim 4, wherein said groups comprise 2x2 
coefficient quadrants correspondingly located in top right, bottom lefl and bottom right portions 
of the 4x4 matrix. 
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6. (Original) The method of Claim 1, wherein said coeflRcient locations and groups 
of coefficients are mapped 10 identifiers according to the coefficients' absolute values, and said 
information includes the signs of the coefficients, 

7. (Original) The method of Claim 1, wherein at least a first of said encoding 
schemes utilizes a static entropy code tabic created before said encoding by analyzing descriptors 
created from samples of video data and creating said code table from an analysis of the 
probabilities of said sample descriptors. 

8. (Original) The method of Claim 7, wherein said static entropy code is a static 
Huffinan code. 

9. (Original) The method of Claim 1, wherein at least a first of said encoding 
schemes utilizes an ad^tive entropy code that is modified over the course of the encoding 
process according to the properties of the currently encoded video source. 

10. (Original) The method of Claim 9, wherein said adaptive entropy code is an 
adaptive Huffinan code. 

11. (Currently Amended) A method of encoding a [[matrix]] set of quantized 
transform coefficients, comprising: 

receiving [[a matrix]] the set of quantized t ransform coefficients; 

creating a two-dimensional p robabilistic model representing dependencies and 
correlations between coefficient locations and groups of coefficients firom said set of 
quantized n^sform coefficients frmatrixn; and 

utilizing the two-dimensional p robabilistic model to create an entropy encoding of 
the set of quantized transform coefficients [[matrix]], 

12. (Original) The method of Claim 11, wherein said coefficients are discrete cosine 
transform coefficients. 

13. (Original) Tlie method of Claim 1 1 , wherein said probabilistic model is a Markov 

model. 

14. (Original) The method of Claim 11, wherein said probabihstic model is 
represented by descriptors that coixespond to coefficient locations and groups of coefficients. 

15. (Currently Amended) A method of encoding a matrix of transform coefficients 
comprising: The m e thod of Claim I A, 
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receiving a matrix of transform coefTicients: 

creating a probabilistic model representing dependencies and correlations berween 
coefficient locations and groups of coefficients from said matrix: and 

utilizing the probabilistic model to create an entropy encoding of the matrix. 

wherein said probabilistic model is represented bv descriptors that correspond to 
coefticient locations and groups of coefTicients and wherein said descriptors contain 
internal descriptors that describe the explicit coefficients within groups represented by 
relatively larger descriptors. 

16. (Currently Amended) A computer readable medium having stored thereon a 
plurality of instructions which, when executed by a processor in a computer system, cause the 
processor to perform the process of: 

accepting a matrix of quantized transform coefficiems; 

creating one or more descriptors that represent said matrix where, the descriptors 
relate to groups of coefficients from the same matrix : and 

encoding said matrix utilizing an entropy encoding scheme created from projected 
probabilities of the descriptors. 

17. (Original) The computer readable medium of Claim 16, wherein said entropy 
encoding scheme is created prior lo encoding by analyzing the probabilities of descriptors created 
from a representative media sample. 

18. (Original) The computer readable medium of Claim 16, wherein said entropy 
encoding scheme is created during die encoding by analyzing the probabilities of descriptors as 
they are created. 

19. (Original) Tlie computer readable medium of Claim 16, wherein said entropy 
encoding scheme is modified during the encoding by analyzing the probabilities of descriptors as 
they are created, 

20. (Withdrawn) A video encoding system, comprising: 
a host computer; 

a digital video input sequence; 

an output stream comprising an encoded representation of said video input 
sequence, wherein said output stream includes entropy encoded representations of 
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transformed video data, and wherein said entropy encoding is based on a probabilistic 
analysis of said transformed video data; and 

a video encoding module configured to be executed on said host computer, 
wherein said video encoding module is configured to encode said video input sequence 
according to a probabilistic analysis of coefficient matrices created by transforming said 
video input sequence. 

21. (Withdrawn) The system of Claim 17, wherein said coefficient matrices 
comprise matrices of discrete cosine transfonn coefficients. 

22. (Withdrawn) The system of Claim 17, wherein said video encoding module is 
configured to utilise Markov modeling of discrete transform coefficient matrices to create said 
encoded representations. 

23. (Withdrawn) The system of Claim 17, further comprising a storage device used 
10 store said encoded representation. 

24. (Withdrawn) The system of Claim 17, further comprising a computer system 
configured lo li"ansmit said encoded representation over a communications network for a real- 
time presentation. 

25. (Withdrawn) The system of Claim 17, further comprising a decoder configured 
to decode said entropy encoded representation. 

26. (Currently Amended) A system for encoding a matrix of transform coefficients, 
comprising; 

a grouping module configured to accept said matrix and to selectively define a 
plurality of coefficient locations as belonging to one or more defined groups; and 

an encoding module that contains at least a first entropy encoding scheme for 
coefficients and coefficient group s from the same matrix , tlie encoding module 
configured to create encoded representations of said matrix, resulting in an entropy 
encoded matrix, by one of entropy encoding said coefficients and coefficient groups 
according lo said entropy encoding scheme, and entropy encoding representations of 
those coefficients and coefficient groups. 

27. (Original) The system of Claim 26, wherein said groups are defined by the 
locations of corresponding associated constituent coefficients witliin the matrix. 
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28. (Original) The system of Claim 26, wherein said at least first entropy encoding 
scheme is created prior to encoding by analyzing probabilities of coefficients and coefficient 
groups firom a representative media sample, 

29. (Original) The system of Claim 26, wherein said at least first entropy encoding 
scheme is created during the encoding by analyzing the probabilities of coefficients and 
coefficient groups as ihey are encoded. 

30. (Original) The sysiem of Claim 26, wherein said entropy encoding scheme is 
modified during the encoding by analy;dng the probabilities of coefficients and coefficient 
groups as they are encoded. 

31. (Original) The system of Claim 26, wherein said matrix is a matrix of discrete 
cosine tiansfonn coefficients. 

32. (Original) The system of Claim 26, wherein said grouping module is configured 
to create descriptors for said matrix that represent coefficient values and groupings. 

33. (Original) The system of Claim 32, further comprising a decoding module that 
recreates coefficient matrices fi:om said entropy encoded matrix. 

34. (Original) Tlie system of Claim 26, further comprising an analysis module 
configiu^d to create a Markov model representing the correlations and dependencies contained 
within said matrix. 

35. (Original) The system of Claim 34, wherein said analysis module contains at least 
a first static entropy code table to be used in said entropy encoding scheme, said first static 
entropy code table created before being used for said matrix encoding. 

36. (Original) ITie system of Claim 35, wherein said first static entropy code table is 
a static Huffman code table. 

37. (Original) The system of Claim 34, wherein said analysis module includes an 
adaptive enu-opy code table configured to be modified as said matrix is encoded. 

38. (Original) The system of Claim 37, wherein said adaptive enuopy code table is 
an adaptive Huffman code table. 

39. (New) A computer readable storage medium comprising computer program code 
stored thereon for causing an electronic device to process the computer-program code by 
perfonning the method of Claim i 1 when such program is executed on the electronic device. 
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40, (New) A metliod of encoding transformed quantized video daia for transmission 
over a network, comprising: 

receiving a matrix of transform coefficients; 

isolating one or more coefficients in specific locations and groups of coefficients to be 
represented in a descriptor; 

mapping values of the one or more coefficients in said specific locations and said groups 
to defined identifiers; 

combining said identifiers to create a descriptor for the matrix; 

including information In said descriptor to explicitly identify the values of the coefficients 
at said specific locations; 

creating a first encoding scheme that describes the explicit values of the coefficients in 
said groups; 

creating entropy encoding schemes for said descriptor and said values of the coefficients; 

and 

encoding said descriptor and said values of the coeflicients according to said first and 
entropy encoding schemes. 
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